Куна — Таккера услови

Куна — Таккера услови

Куна — Таккера условия [Kuhn — Tucker conditions] — условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, — линейного программирования. Соответственно этим условиям, для того, чтобы точка x* была оптимальной, необходимо и достаточно, чтобы пара точек (x*, l*) образовала седло функции Лагранжа (см. Лагранжиан, Седловая точка). Таким образом, задача сводится к нахождению совместного решения прямой (поиск x*) и двойственной  (поиск l*) задач. Сформулированы американскими математиками Х.Куном и А.Таккером.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Игры ⚽ Поможем написать реферат

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»